RANK-PRESERVING OPERATORS OF NONNEGATIVE INTEGER MATRICES
نویسندگان
چکیده
منابع مشابه
On Reduced Rank Nonnegative Matrix Factorization for Symmetric Nonnegative Matrices
Let V ∈ R be a nonnegative matrix. The nonnegative matrix factorization (NNMF) problem consists of finding nonnegative matrix factors W ∈ R and H ∈ R such that V ≈ WH. Lee and Seung proposed two algorithms which find nonnegative W and H such that ‖V −WH‖F is minimized. After examining the case in which r = 1 about which a complete characterization of the solution is possible, we consider the ca...
متن کاملBinary ranks and binary factorizations of nonnegative integer matrices
A matrix is binary if each of its entries is either 0 or 1. The binary rank of a nonnegative integer matrix A is the smallest integer b such that A = BC, where B and C are binary matrices, and B has b columns. In this paper, bounds for the binary rank are given, and nonnegative integer matrices that attain the lower bound are characterized. Moreover, binary ranks of nonnegative integer matrices...
متن کاملEla Binary Ranks and Binary Factorizations of Nonnegative Integer Matrices
Abstract. A matrix is binary if each of its entries is either 0 or 1. The binary rank of a nonnegative integer matrix A is the smallest integer b such that A = BC, where B and C are binary matrices, and B has b columns. In this paper, bounds for the binary rank are given, and nonnegative integer matrices that attain the lower bound are characterized. Moreover, binary ranks of nonnegative intege...
متن کاملThe Spectra of Nonnegative Integer Matrices via Formal Power Series
An old problem in matrix theory is to determine the n-tuples of complex numbers which can occur as the spectrum of a matrix with nonnegative entries (see [BP94, Chapter 4] or [Min88, Chapter VII]). Authors have studied the case where the ntuple is comprised of real numbers [Bor95, Cia68, Fri78, Kel71, Per53, Sal72, Sou83, Sul49], the case where the matrices under consideration are symmetric [Fi...
متن کاملMatrix functions preserving sets of generalized nonnegative matrices
Matrix functions preserving several sets of generalized nonnegative matrices are characterized. These sets include PFn, the set of n×n real eventually positive matrices; and WPFn, the set of matrices A ∈ R such that A and its transpose have the Perron-Frobenius property. Necessary conditions and sufficient conditions for a matrix function to preserve the set of n× n real eventually nonnegative ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the Korean Mathematical Society
سال: 2005
ISSN: 1225-1763
DOI: 10.4134/ckms.2005.20.4.671